//696 Count Binary Substrings
/*
给定一个 0-1 字符串，求有多少非空子字符串的 0 和 1 数量相同

输入输出样例
	输入是一个字符串，输出一个整数，表示满足条件的子字符串的数量

Input: "00110011"
Output: 6
*/
int countBinarySubstrings(string s) {
	int pre = 0, cur = 1, count = 0;
	for (int i = 1; i < s.length(); ++i) {
		if (s[i] == s[i - 1]) {
			++cur;
		}
		else {
			pre = cur;
			cur = 1;
		}
		if (pre >= cur) {
			++count;
		}
	}
	return count;
}
